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Objectives 


¢ Perform logical, arithmetic and circular shifts 
on binary data 


¢ Perform bitwise operations AND, OR and XOR 
¢ Use masks to manipulate bits 
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Manipulating bits 


¢ The ability to manipulate individual bits in a 
byte is one of the advantages of assembly 
language 


¢ Bits can be manipulated in two ways: 


¢ Using shift instructions to move bits left or right 


¢ Using logical instructions NOT, AND, OR and XOR with 
appropriate masks 
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Logical shift t right 


° A logical shift right causes the least significant 
bit (Isb) to be shifted into the carry bit, anda 
zero moves in to occupy the vacated space on 
the left oe 
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° Shift right 1 place 
carry 
—NF ola lofofai a |. 


¢ What is the result after shifting right 2 more 
places? (s Paonune 
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Logical shift left 


¢ A logical shift left causes the most significant 
bit (msb) to be shifted into the carry bit, anda 
zero moves in to occupy the vacated space in 
the Isb. 


carry 
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¢ Shift left 1 place 
carry 
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¢ What is the result after shifting left 1 more 
place? Tes PG ONLINE 
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Use of a logical shift 
° A logical right shift can be used to examine 
the least significant bit of a number. 


¢ After the operation, the carry bit can be tested 
and a conditional branch executed 


¢ Shifting left has the effect of multiplying a 
positive digit by 2 


¢ However, it won’t work with a two’s complement 
negative number - why not? 
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Arith metic ‘shift t right 


° An arithmetic shift right causes the least 
Significant bit (Isb) to be shifted into the carry 
bit 

¢ Instead of a zero moving in to occupy the 
vacate? be roa it pads with the msb tQarry 
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Arith neubie ‘shift left 


¢ An arithmetic shift left preserves the sign bit, 
shifting the second bit into the carry bit 


¢ A zero moves in on the right to occupy the 
vacated space 


carryBefore 
Oo} ri riz} aijrjoji. 
¢ Shift left 1 place 
carryAfter 
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¢ What is the result after shifting left 1 more 
place? eT PG ONLINE 
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Multiplication t using 

arithmetic shifts 

° Arithmetic shifts can be used to multiply and 
divide by multiples of 2 


¢ What is the denary value before and after an 
arithmetic shift right one place? 
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¢ What is the result after shifting right one more place? 
Two more places? [ees PG ONtNE 
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Multiplying two sania 


¢ Using a combination of shifts and addition, 
two binary numbers can be multiplied 
together 


° Example: Multiply 17 by 5 using shifts and 
addition: 
Multiply 17 by 1 0001 0001 
Multiply 17 by 4 with 2 left shift’ 0100 0100 
Add together 01010101 = 85 
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Division using arithmetic 


si Ifts, if you divide an odd number by 2, 
is rounded down 


¢ What is the denary value before and after an 
arithmetic shift right one place? 
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¢ If you shift right one place and then left one place, 
you don’t always end up with the value you started 
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Worksheet 5 


¢ Now try questions 1 and 2 in Task 1 
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Circular shift t right. with 


CHET a circulate shift right, the carry bit is 
moved into the msb and the value in the Isb Is 
moved into the carry bit 


carry 
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¢ Shift right 1 place 
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Circular shift left with 


Cont 2» irculat shift left, the value in the msb 
Is moved into the carry bit and the carry bit 


carry 
bit 


¢ Shift left 1 place 
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Worksheet 5 


¢ Now try question 3 in Task 1 
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Logical Instructions 


¢ You have probably written programs involving 
complex Boolean conditions 
¢ For example: 
° If (age >= 17) and (hasLicence = True) then ... 
¢ If (temperature > 80) or (pressure > 65) then... 
¢ In the first example, if condition A is true AND 


condition B is true, the complex condition is 
true 


¢ In the second example, if A OR B, or both, are 
true, the complex condition is true 
Tes PG ONLINE 
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XOR 


e There is another condition called XOR 
(exclusive OR), which ts true if either of A or B, 
but not both, are true 
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Truth tables 
AND OR’ XOR 


OUT 


y AN B A 
False Tue | 
Tue False) 
_ 


° Can you fill in the output columns for each of 
these tables? 
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Truth tables 
AND OR’ XOR 


OUT 


y AN B A 
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Truth tables 
AND OR’ XOR 


OUT 


A B A 
True True 
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Truth tables 
AND OR’ XOR 


OUT 


A B A 
True True 
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Boolean logic 


¢ In Boolean logic, 1 represents True and 0 
represents False 


¢ True AND True = True, i.e. LAND1=1 
¢ True AND False = False, i.e. 2ANDO=0O0 
¢ True OR True = True, t.e. 1OR1=? 
¢ True OR False =? Le. 1ORO=? 
¢ True XOR False =? L.e. 1 XOR O = ? 
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Rouioun logic 


¢ The instructions AND, OR and XOR can be 
Summarised in the table below: 


AND OR XOR 
Input A 1010 1010 1010 
Input B 1100 1100 1100 
Result ? ? ? 
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Rouioun logic 


¢ The instructions AND, OR and XOR can be 
Summarised in the table below: 


AND OR XOR 
Input A 1010 1010 1010 
Input B 1100 1100 1100 
Result 1000 ?  ? 
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Rouious logic 


¢ The instructions AND, OR and XOR can be 
Summarised in the table below: 


AND OR XOR 
Input A 1010 1010 1010 
Input B 1100 1100 1100 
Result 10001110 ? 
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¢ The instructions AND, OR and XOR can be 
Summarised in the table below: 


AND OR XOR 
Input A 1010 1010 1010 
Input B 1100 1100 1100 
Result 1000 1110 0110 


¢ Input B is a mask, which in combination with 
the Boolean operator, will set, clear or toggle 


the input bits Tes PG ONLINE 
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Application of / AND 


¢ An AND operator may be used to clear a 
particular bit, leaving the other bits 
unchanged 


¢ Suppose you want to clear the rightmost 4 
bits 
¢ What mask will you use? 
AND 


Input A 1010 1101 
Input B ' 


Result 1010 0000 
_ Tes PG ONLINE 
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Application of / AND 


¢ An AND operator may be used to clear a 
particular bit, leaving the other bits 
unchanged 


¢ Suppose you want to clear the rightmost 4 
bits 
¢ Input B is the mask, AND is the logical 
operator 
AND 


Input A 1010 1101 
Input B 1111 0000 
Result 1010 0000 Tes PG ONLINE 
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Application of ( OR 


¢ An OR operator may be used to seta 
particular bit, leaving the other bits 
unchanged 


¢ Suppose you want to set bits 1, 2, 7, 8 
(leftmost bit is bit 1) leaving the others 
unchanged 


¢ What mask will you use? 
OR 


Input A 1010 1101 
Input B ? 
Result 1110 1111 (ee PG ONLINE 
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Application of ( OR 


¢ An OR operator may be used to set a 
particular bit, leaving the other bits 
unchanged 


¢ Suppose you want to set bits 1, 2, 7, 8 
(leftmost bit is bit 1) leaving the others 
unchanged 


¢ Input B is the mask, OR is the logical operator 
OR 


Input A 1010 1101 
Input B 1100 OO11 
Result 1110 1111 (ee PG ONLINE 
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Application of ) XOR 


¢ An XOR operator may be used to toggle a 
particular bit, leaving the other bits 
unchanged 


° Toggle bits 1-4, leaving 5-8 unchanged 
¢ What mask will you use? 
XOR 


Input A 1010 1101 
Input B z 
Result 0101 1101 


PG ONLINE 


Bitwige ori fie O PERE, 


Uniti Data Tyges Paes fe, ¥ 


Application of ) XOR 


¢ An XOR operator may be used to toggle a 
particular bit, leaving the other bits 
unchanged 


° Toggle bits 1-4, leaving 5-8 unchanged 


¢ Input B is the mask, XOR is the logical 
operator 


XOR 
Input A 1010 1101 


Input B 1111 0000 


Result 0101 1101 
Tes PG ONLINE 
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Worksheet 5 


¢ Try the questions in Task 2 of the worksheet 
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Summary of neice Sie 
operators 


¢ To clear a particular bit, use a mask of O and 
the AND operator. Use a mask of 1 to leave a 
bit unchanged 


¢ To set a particular bit, use a mask of 1 and 
the OR operator. Use a mask of O to leave a 
bit unchanged 


¢ To toggle a particular bit, use a mask of 1 
and the XOR operator. Use a mask of O to 
leave a bit unchanged 
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Plenary 


¢ There are three different types of shift 
instruction: 


¢ Logical, arithmetic and circular 


° Arithmetic shifts are commonly used by 
computers to perform multiplication 


¢ The Boolean operators AND, OR and XOR may 
be used in combination with masks to 
manipulate particular bits in a byte 
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